﻿// Jungle Roads POJ - 1251.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-1251
热带岛屿拉格里山的首席长老遇到了一个问题。几年前，一笔外国援助资金被用于修建村与村之间的道路。
但是，丛林无情地吞噬了道路，因此庞大的道路网维护费用太高。长老理事会必须选择停止维护一些道路。
上面左侧的地图显示了现在使用的所有道路，以及每月的维护费用（以澳元计算）。
当然，需要有某种方式来往于所有村庄之间的维护道路，即使路线没有以前那么短。
首席长老想告诉长老会，他们每月可以花费多少澳元来维护连接所有村庄的道路。
在上面的地图中，这些村庄被标为 A 到 I。右边的地图显示了每月花费 216 aacms 就能维护的最便宜的道路。
你的任务是编写一个程序来解决这些问题。


输入
输入由 1 到 100 个数据集组成，最后一行仅包含 0。每个数据集的开头一行仅包含一个数字 n，即村庄数，1 < n < 27，村庄用字母表的前 n 个字母大写标出。
每个数据集都有 n-1 行，这些行以按字母顺序排列的村庄标签开始。最后一个村庄没有一行。
每个村庄的每一行都以村庄标签开头，然后是该村庄通往字母表后面村庄的道路编号 k。
如果 k 大于 0，则该行继续列出 k 条道路中每一条道路的数据。每条道路的数据是道路另一端的村庄标签，然后是以 aacms 为单位的道路每月维护费用。
维护成本为小于 100 的正整数。行中所有数据字段均以单空分隔。公路网将始终允许所有村庄之间的交通。
路网中的道路不会超过 75 条。任何一个村庄都不会有超过 15 条道路通往其他村庄（字母表中的前后顺序）。
在下面的输入示例中，第一组数据与上面的地图相匹配。
输出
每个数据集每行输出一个整数：维护连接所有村庄的道路系统的每月最低成本（以 aacms 为单位）。
注意： 检查每组可能的道路的 "蛮力 "解法无法在一分钟的时限内完成。


*/
int main()
{
    std::cout << "Hello World!\n";
}

 